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(54) Securely generating a computer system password by utilizing an external encryption 
algorithm 



(57) A method for generating system passwords de- 
rived from an external encryption algorithm and plain 
text user passwords entered during a secure power-on 
procedure. At some point during the secure power-up 
procedure, the computer system checks for the pres- 
ence of an external token or smart card that is coupled 
to the computer through specialized hardware. The to- 
ken or smart card is used to store an encryption algo- 
rithm furnished with an encryption key that is unique or 
of limited production. Following detection of the external 
token, the computer user is required to enter a user 
password. The user password is encrypted using the 
encryption algorithm contained in the external token, 
thereby creating a system password. The system pass- 
word is then compared to a value stored in secure mem- 
ory. If the two values match, the power-on sequence is 
completed and the user is allowed access to the com- 
puter system or individually secured resources. The 
two-piece nature of the authorization process requires 
the presence of both the user password and the external 
token in order to generate the system password. 
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Description 

The invention relates to security in a computer sys- 
tem, and more particularly to a method for generating 
system passwords derived from an external encryption 
algorithm and plain text passwords entered during a se- 
cure power-on procedure. 

Large amounts of money are invested by compa- 
nies and individuals to purchase computer hardware 
and software, and even more money is spent develop- 
ing the information contained in data files such as text 
documents and spreadsheets. Protecting these invest- 
ments can be critical to the success and reputation of a 
business. Public accounts of the exploits of computer 
"hackers" - as malicious code-breakers or eavesdrop- 
pers are sometimes called - have therefore focused 
and magnified corporate desires for more secure com- 
munications and better . methods to protect data. The 
scope of the problem is undoubtedly even more serious 
than reported, given the reluctance of many businesses 
to report security breaches. As a result, security con- 
scious users are requesting that security and integrity 
features be incorporated into their computers to restrict 
access to data contained on hard drives, as well as in- 
formation contained in other critical system compo- 
nents. 

One known approach to security involves encryp- 
tion or cryptography. Cryptography is typically used to 
protect both data and communications. Generally, the 
original message or data item is referred to as "plain 
text", while "encryption" denotes the process of disguis- 
ing or altering a message in such a way that its sub- 
stance is not readily discernable. An encrypted mes- 
sage is called "ciphertext". Ciphertext is returned to plain 
text by an inverse operation referred to as "decryption". 
Encryption is typically accomplished through the use of 
a cryptographic algorithm, which is essentially a math- 
ematical function. There are many types of cryptograph- 
ic algorithms, providing varying levels of security. 

The most common cryptographic algorithms are 
key-based, where special knowledge of variable infor- 
mation called a "key" is required to decrypt ciphertext. 
There are two prevalent types of key-based algorithms 
"symmetric" (also called secret key or single key algo- 
rithms) and "public key" (also called asymmetric algo- 
rithms). The security in these algorithms is centered 
around the keys - not the details of the algorithm itself. 
This makes it possible to publish the algorithm for public 
scrutiny and then mass produce it for incorporation into 
security products. 

In most symmetric algorithms, the encryption key 
and the decryption key are the same. This single key 
encryption arrangement is not flaw-free. The sender and 
recipient of a message must somehow exchange infor- 
mation regarding the secret key. Each side must trust 
the other not to disclose the key. Further, the sender 
must generally communicate the key via another media 
(simitar to a bank sending the personal identification 



number for an ATM card through the mail). This arrange- 
ment is not practical when, for example, the parties in- 
teract electronically for the first time over a network. The 
number of keys also increases rapidly as the number of 

5 users increases. 

With public key algorithms, by comparison, the key 
used for encryption is different from the key used for de- 
cryption. It is generally very difficult to calculate the de- 
cryption key from an encryption key. In typical operation, 

'0 the "public key" used for encryption is made public via 
a readily accessible directory, while the corresponding 
"private key" used for decryption is known only to the 
recipient of the ciphertext. tn an exemplary public key 
transaction, a sender retrieves the recipient's public key 

is and uses it to encrypt the message prior to sending it. 
The recipient then decrypts the message with the cor- 
responding private key. It is also possible to encrypt a 
message using a private key and decrypt it using a pub- 
lic key. This is sometimes used in digital signatures to 

20 authenticate the source of a message. 

One problem with public key algorithms is speed. 
Public key algorithms are typically on the order of 1 ,000 
times slower than symmetric algorithms. This is one rea- 
son that secure communications are often implemented 

25 using a hybrid cryptosystem. In such a system, one par- 
ty encrypts a random "session key" with the other party's- 
public key. The receiving party recovers the session key 
by decrypting it with his/her private key. All further com- 
munications are encrypted using the same session key 

30 (which effectively is a secret key) and a symmetric al- 
gorithm. 

The number of cryptographic algorithms is con- 
stantly growing. The two most popular are DES (Data ' 
Encryption Standard) and RSA (named after its inven- 
ts tors ~ Rivest, Shamir, and Adleman). DES is a symmet- 
ric algorithm with a fixed key length of 56 bits. RSA is a 
public key algorithm that can be used for both encryption 
and digital signatures. DSA (Digital Signature Algo- 
rithm) is another popular public key algorithm that is only 
40 used for digital signatures. With any of these algorithms, 
the relative difficulty of breaking an encrypted message 
by guessing a key with a brute force attack is propor- 
tional to the length of the key. For example, if the key is 
40 bits long, the total number of possible keys (2 40 ) is 
45 about 110 billion. Given the computational power of 
modern computers, this value is often considered inad- 
equate. By comparison, a key length of 56 bits provides 
65,636 times as many possible values as the 40 bit key. 
While much attention has been given to protecting 
50 communications and data as they are transmitted via 
internal networks (intranets) and external networks 
(such as the Internet), few security improvements have 
focused on the hardware itself. One known method of 
offering limited access to hardware and the data it con- 
55 tains is by the use of passwords. A password is typically 
stored in battery- backed CMOS RAM memory. Before 
the user is allowed access to the computer or secured 
computer resources, the user is required to enter a 
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password. Once a password is entered, the computer's 
power-on routines compares the password to the pass- 
word in CMOS memory and, if they match, the user is 
allowed access. 

A main disadvantage of this system is that certain 
forms of attack can bypass the CMOS memory because 
in many cases it is not read protected. To address this 
concern, the password can be encoded. Most encoding 
schemes can be reverse engineered by a sophisticated 
computer virus or malicious code, however, potentially 
leading to a costly security breach. Further, the CMOS 
memory could simply be disconnected from its battery, 
causing the loss of the password and any other con- 
tents. 

Physical keys or tokens, such as those used to un- 
lock a door, have also been used to permit access to a 
computer system. Like the password approach, this 
type of security is "one-piece" in nature, and is compro- 
mised if the key or token is stolen. Anyone possessing 
the key can gain access to the computer's data and is 
accorded the same level of access as the authorized 
user. Improvements in the security of and access to a 
computer system would be desirable, especially for net- 
work servers. 

Briefly, a system according to the invention utilizes 
cryptographic security concepts in conjunction with 
password security to provide secure two-piece pass- 
word or user verification. The verification process is car- 
ried out during a secure power-up procedure that veri- 
fies the integrity of system files prior to execution. At 
some point during the secure power-up procedure, the 
computer system checks for the presence of an external 
token or smart card that is coupled to the computer 
through hardware. The token or smart card is used to 
store an encryption algorithm furnished with an encryp- 
tion key that is unique or of limited production. 

Following detection of the external token, the com- 
puter user is required to enter a user password. Once 
entered, the user password is encrypted using the en- 
cryption algorithm contained in the external token, 
thereby creating a system password. The system pass- 
word is compared to a value stored in secure memory. 
If the two values match, the power-on sequence is com- 
pleted and the user is allowed access to the computer 
system or individually secured resources (which can be 
configured to require separate passwords). The two- 
piece nature of the authorization process is advanta- 
geous because if either the user password or the exter- 
nal token is misappropriated, it is of little value. Both 
pieces are required to generate the system password 

A better understanding of the present invention can 
be obtained when the following detailed description of 
the preferred embodiment is considered in conjunction 
with the following drawings, in which: 

Figure 1 is a schematic block diagram of a computer 
system incorporating secure power-on capabilities 
in accordance with the present invention; and 



Figures 2A and 2B are flowchart diagrams illustrat- 
ing a secure power-on sequence incorporating two- 
piece user authentication according to the inven- 
tion. 

5 

The following of our patents and applications are 
referred to in the description: 

U.S. Patent No. 5,537,540, entitled "TRANSPAR- 
'£> ENT, SECURE COMPUTER VIRUS DETECTION 

METHOD AND APPARATUS', referred to as the 
"SAFESTART patent": 

U.S. Patent Application Serial No. 08/396,343, en- 
titled, "SECURITY CONTROL FOR A PERSONAL 
'5 COMPUTER," filed on March 3, 1995; 

U.S. Patent No. 5,375.243, entitled "HARD DISK 
PASSWORD SECURITY SYSTEM". 

Referring first to Figure 1 , a computer system S ac- 
20 cording to the present invention is shown. In the pre- 
ferred embodiment, the system S incorporates two pri- 
mary buses: a Peripheral Component Interconnect 
(PCI) bus P which includes an address/data portion and 
a control signal portion: and an Industry Standard Archi- 
es tecture (ISA) bus I which includes an address portion, a 
data portion, and a control signal portion. The PCI and 
. ISA buses P and I form the architectural backbone of 
the computer system S. 

A CPU/memory subsystem 1 00 is connected to the 
30 PCI bus P. The processor 102 is preferably the Pen- 
tium® processor from Intel Corporation, but could be an 
80486 or any number of similar or next-generation proc- 
essors. The processor 102 drives data, address, and 
control portions 116, 106, and 108 of a host bus HB. A 
35 level 2 (L2) or external cache memory 1 04 is connected 
to the host bus HB to provide additional caching capa- 
bilities that improve the overall performance of the com- 
puter system S. The L2 cache 104 may be permanently 
installed or may be removable if desired. A cache and 
■io memory controller 110 and a PCI-ISA bridge chip 130 
are connected to the control and address portions 1 08 
and 106 of the host bus HB. The cache and memory 
controller chip 110 is configured to control a series of 
data buffers 1 1 2. The data buffers 1 1 2 are preferably the 
•ts 82433LX from Intel, and are coupled to and drive the 
host data bus 116 and a MD or memory data bus 118 
that is connected to a memory array 1 1 4. A memory ad- 
dress and memory control signal bus is provided from 
the cache and memory controller 110. 
50 The data buffers 1 1 2, cache and memory controller 
110, and PCI-ISA bridge 130 are all connected to the 
PCI bus P. The PCI-ISA bridge 130 is used to convert 
signals between the PCI bus P and the ISA bus I. The 
PCI-ISA bridge 130 includes: the necessary address 
55 and data buffers, arbitration and bus master control logic 
for the PCI bus P. ISA arbitration circuitry, an ISA bus 
controller as conventionally used in ISA systems, an IDE 
(intelligent drive electronics) interface, and a DMA con- 
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(roller A hard disk drive 140 is connected to the IDE 
interface of the PCI-ISA bridge 130. Tape drives, CO- 
ROM devices or other peripheral storage devices (not 
shown) can be similarly connected. 

In the disclosed embodiment, the PCI-ISA bridge 
1 30 also includes miscellaneous system logic. This mis- 
cellaneous system logic contains counters and activity 
timers as conventionally present in personal computer 
systems, an interrupt controller for both the PCI and ISA 
buses P and I, and power management logic. Addition- 
ally, the miscellaneous system bgic may include circuit- 
ry for a security management system used for password 
verification and to allow access to protected resources 
as described more fully below. 

The PCMSA bridge 130 also includes circuitry to 
generate a "soft" SMI (System Management Interrupt), 
as wefl as SMI and keyboard controller interface circuit- 
ry. The miscellaneous system logic is connected to the 
flash ROM 154 through write protection logic 164. As 
discussed below, separate enable/interrupt signals are 
afso communicated from the PCI-ISA bridge 1 30 to the 
power supply 180 and the hard drive 140. Preferably, 
the PCI-ISA bridge 130 is a single integrated circuit, but 
other combinations are possible. 

A series of ISA slots 1 34 are connected to the ISA 
bus I to receive ISA adapter cards. A series of PCI slots 
1 42 are similarly provided on the PCI bus P to receive 
PCI adapter cards. 

A video controller 1 65 is also connected to the PCI 
bus P. Video memory 166 is used to store graphics data 
and is connected to the video graphics controller 165 
and a digital/analog converter (RAMDAC) 168. The vid- 
eo graphics controller 165 controls the operation of the 
video memory 166, allowing data to be written and re- 
trieved as required. A monitor connector 1 69 is connect- 
ed to the RAM D AC 1 68 for connecting a monitor 1 70. 

A network interface controller (NIC) 1 22 is also con- 
nected to the PCI bus P. Preferably, the controller 1 22 
is a single integrated circuit that includes the capabilities 
necessary to act as a PCI bus master and slave, as well 
as circuitry required to act as an Ethernet interface. At- 
tachment Unit Interface (AUI) and 1 0 base-T connectors 
124 are provided in the system S, and are connected to 
the NIC 1 22 via filter and transformer circuitry 1 26. This 
circuitry forms a network or Ethernet connection for con- 
necting the computer system S to a local area network 
(LAN). 

A combination I/O chip 1 36 is connected to the ISA 
bus I. The combination I/O chip 136 preferably includes 
a real time clock, two UARTS, a floppy disk controller 
for controlling a floppy disk drive 138, and various ad- 
dress decode logic and security logic to control access 
to an internal or external CMOS/NVRAM memory (not 
shown) and stored password values. Further details of 
contemplated uses of the NVRAM memory are provided 
below. Additionally, a control line is provided to the read 
and write protection logic 164 to further control access 
to the flash ROM 154. Serial port connectors 146 and 



parallel port connector 132 are also connected to the 
combination I/O chip 136. 

An 8042, or keyboard controller is also included in 
the combination I/O chip 136. The keyboard controller 

5 is of conventional design and is connected in turn to a 
keyboard connector 1 58 and a mouse or pointing device 
connector 1 60. A keyboard 1 59 is connected to the com- 
puter system S through the keyboard connector 1 58. 
A buffer 144 is connected to the ISA bus I to provide 

to an additional X-bus X for various additional components 
of the computer system S. A flash ROM 154 receives its 
control, address and data signals from the X-bus X. 
Preferably, the flash ROM 154 contains the BIOS infor- 
mation for the computer system and can be repro- 

15 grammed to allow for revisions of the BIOS. 

In the disclosed embodiment, the computer system 
S contains circuitry for communicating with a removable 
cryptographic token 188. The precise physical nature of 
the token 1 88 is not considered critical to the invention. 

20 The token can take many forms, such as a Touch Mem- 
ory™ device supplied by Dallas Semiconductor, Inc. , a 
smart card, or an encryption card. Preferably, the token 
188 is easily decoupled from the computer system S and 
easily transportable by the token bearer. The token 1 88 - 

25 contains at least one of a variety of encryption algo- 
rithms (such as DES, Blowfish, elliptic curve-based at- .>? 
gorithms, etc.). Afthough the base algorithm can be the^ 
same in each token 188, it is preferable that the encryp- v 
tion key be different in each token 188 Ideally, the token 

30 1 88 is capable of communicating digitally with the com- / . 
puter system S during momentary contact with or prox- .** 
imity to the computer system S. The token 188 of the-*?* 
disclosed embodiment is capable of storing the encryp-- ra- 
tion algorithm in a non-volatile manner and can be per- 

35 manently w rite-protected to discourage tampering 

In the disclosed embodiment of the invention, the 
circuitry used for establishing a communication link be- 
tween the token 1 88 and the computer system S con- 
sists of a probe 186 connected to a COM or serial port 

40 adapter 184. The port adapter 184 is connected to the 
RS232 connector 1 46. In operation, the token 1 88 is de- 
tachably received by the probe 186. The probe 186 in- 
cludes circuitry for reading and writing memory in the 
token 188. and can be fully powered through the RS232 

4S connector 1 46. In addition, the probe 1 86 includes pres- 
ence detector circuitry for ascertaining the presence of 
a token 188. 

An additional feature of the computer system S is a 
System Management Mode (SMM), which is generally 

50 known to those skilled in the art. It is also noted that 
Figure 1 presents an exemplary embodiment of the 
computer system S and it is understood that numerous 
other effective embodiments could readily be developed 
as known to those skilled in the art. 

55 Referring now to Fig. 2Aand2B,an exemplary pow- 
er-on sequence incorporating two-piece user verifica- 
tion according to the invention is shown. The sequence 
builds upon a secure power-up procedure, such as that 
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described in the SAFE START patent. Briefly, this inven- 
tion reduces the administrative requirements of earlier 
techniques. A reserved non-DOS hard disk partition is 
used to pre-boot the computer system and provide a se- 
cure environment from which to verify files. Upon power- s 
up or reset, the computer performs the power-on self 
test (POST), during which it checks a SAFE START track 
by comparing its hash value to a value stored in 
NVRAM. If the integrity of the SAFESTART track is ver- 
ified, the first "SAFESTART" routine is loaded into mem- 10 
ory and executed. 

The SAFESTART routine first chocks the master 
boot record and boot sectors of the hard disk. This ver- 
ification captures a large majority of viruses and is per- 
formed before any code residing in those areas is exe- is 
cuted, thus preventing the spread of any discovered vi- 
ruses. Further checks are performed on SAFESTART 
files before each is executed. Eventually, system files 
and any additional designated user files are verified. 
Since the computer system was booted from an atypical 20 
partition, the drives are remapped to account for the shift 
in logical disk drive addressing. When the verification 
process is completed, SAFESTART files are cleaned 
up, a latch is^set to prevent unauthorized modification 
of the initial hash values, and control is returned to the 2S 
BIOS to boot the user operating system. Thus, a com- 
puter system implemented according to the SAFE- 
START patent insures that designated software and 
passwords are trustworthy following a power-up cycle. 

As shown in Figure 2 A, when power to the computer 30 
system S is initially applied or the system undergoes a 
cold restart, the POWER-ON sequence 200 is com- 
menced. In the first step 202 of the POWER -ON se- , 
quence 200 the computer system S begins executing 
from BIOS ROM. The BIOS is preferably stored in flash 35 
ROM 154 and contains low level programming for boot- 
ing the operating system, and an interrupt handler for 
accessing the hard drive 140. Control then proceeds to 
step 204 where the computer system S performs a pow- 
er-on self test (POST) to determine if all system hard- -to 
ware is operating properly. 

Following additional power-on steps (optional), 
control next proceeds to step 206 for commencement 
of a secure power-up procedure such as that described 
in the SAFESTART patent. In the preferred embodi- is 
ment, operating sequences for the secure power-up 
procedure are configured as an option ROM and located 
in the option ROM address space in a conventional 
manner. Preferably, the operating sequences are pro- 
vided as the last option ROM in order to allow any other so 
option ROM's to be installed at the outset. The system 
BIOS executes this portion of the secure power-on se- 
quence as a part of its scan for option ROMs, which are 
executed when encountered in POST. This arrange- 
ment requires address decoding for the power-on se- ss 
quence, but also simplifies distribution into a family of 
computer systems. Alternatively, the power-on se- 
quence could be implemented as a direct call from the 



BIOS, rather than an option ROM call. 

Control next proceeds to step 208 to determine if a 
token 1 88 containing an encryption algorithm is present. 
If the aforementioned presence detection circuitry de- 
termines that a token is not present, control loops to step 
210 to display a message requesting that the user pro- 
vide a token 188. When a token 188 is present as de- 
termined in step 208, control passes to step 21 2 where 
the user is prompted to enter a plain text power-on pass- 
word. As an alternative to a memorized value, the plain 
text password could be generated with the aid of bio- 
metrics. For example, a scanned fingerprint could be 
converted into a plain text password value. 

Control next proceeds to step 214 and the plain text 
password entered by the user is encrypted using the en- 
cryption algorithm provided by the external token 1S8. 
The encrypted plain text password effectively becomes 
the system password, and is referred to as such through 
throughout this specification. The encryption algorithm 
that is utilized can take many forms, including DES, 
RSA, DSA, RC2, RC4, Btowfish, IDEA, 3-WAY, and 
MDC among others. Ideally, the algorithm in each token 
188 is enabled by an encryption key that is unique or of 
limited production, such that it is impractical or impossi- 
ble to circumvent the verification process by using a sub- 
stitute token. 

It is contemplated that the actual encryption proc- 
ess could be carried out by the token 188 itself. In this 
embodiment of the invention, the plain text password is 
transmitted to the token 1 88 through the RS232 connec- 
tor 146 or alternate connection port. The token 188 then 
performs the encryption procedure using its stored en- 
cryption algorithm and associated encryption key. Fol- 
lowing the encryption process, the encrypted password 
is returned to the computer system S via the RS232 con- 
nector 146. 

In an alternate embodiment of the invention, the en- 
cryption algorithm is downloaded into secure computer 
memory. After the user password has been entered, the 
encryption process is then performed by the computer 
system S. In this embodiment of the invention, it is de- 
sirable that the encryption algorithm be erased from the 
computer memory after completion of the encryption 
process and while the computer system S is still in the 
secure power-on period. This step prevents the encryp- 
tion algorithm from being surreptitiously obtained from 
memory after the secure power-on period. 

Following encryption of the password, control pro- 
ceeds to step 216 of Figure 2B, and the encrypted pass- 
word value (i.e. the system password) is compared to a 
stored value. The stored value is preferably located in 
protected/locked NVRAM or Flash ROM 1 54 or in some 
other secure memory such as that disclosed in the pre- 
viously referenced U.S. Patent Application Serial No. 
08/396,343 "SECURITY CONTROL FOR A PERSON- 
AL COMPUTER." That reference describes a security 
system in which system ROM provides a password at 
power-on to a security device (hereinafter referred to as 
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the "black box" security device). The black box security 
device controls access to various secured resources of 
the computer system, such as the flash ROM 154 or any 
designated hardware peripheral devices. Once a pass- 
word has been downloaded to the black box security de- 
vice, a command to protect secured resources is issued 
to the security device. The command prevents unau- 
thorized access to any of the secured resources. To ac- 
cess a secured resource, the user must thereafter pro- 
vide the correct password to the black box security de- 
vice. The security device can only verify— but does not 
divulge-the password, thereby enhancing system se- 
curity. A multitude of passwords or other information can 
be protected with the black box security device. 

Returning to Figure 2B, if the encrypted password 
and the stored value are not equal as determined in step 
216, control proceeds to step 218 and the power supply 
180 is disabled. The resulting delay associated with re- 
booting the computer system discourages brute force 
attacks against the user password in situations where 
the external token has been misappropriated. 

Several other options are available at this point. In 
one contemplated embodiment of the invention, the 
core components needed to boot the computer system 
S are powered by one supply voltage (V DC1 ), while other 
secured components are powered by a second supply 
voltage (V 0C2 ). Devices powered by the second supply 
signal might include bay door/case locks and mass stor- 
age devices. Under this arrangement, the second power 
supply signal is initially disabled, but is turned on follow- 
ing detection of a valid system password. The system 
password used for this operation could be the same 
password generated in step 214. or a separate pass- 
word that is generated at a later point (even outside of 
the secure power-up procedure). By requiring entry of 
a valid system password before enabling power to pe- 
ripheral devices or unlocking bay door/case locks, the 
possessor of a stolen computer will usually be forced to 
phystcally damage the computer casing before gaining 
access to secured resources. The value of stolen com- 
puter equipment is thereby reduced, and computer theft 
is discouraged. 

As shown in Figure 2B. the secure power-up proce- 
dure can also include steps that provide password se- 
curity for specified peripheral devices. In the disclosed 
embodiment of the invention, the procedure for gaining 
access to a single secured peripheral device begins at 
step 220 following detection of a valid system password 
in step 216. In step 220, the specified peripheral device 
is polled to determine if it is password enabled. 

One device that could be secured in accordance 
with the invention is a disk drive such as that described 
in the previously referenced U.S. Patent No. 5.375,243, 
"HARD DISK PASSWORD SECURITY SYSTEM." In a 
disk drive according to that invention, unauthorized ac- 
cess is prevented by placing an access password on the 
disk drive itself. When the computer system is powered 
up, the disk drive unit is in a LOCKED state and de- 



mands the password before access is allowed. No ac- 
cess to the disk drive — other than to wipe all of the data 
from the drive or to check the drive's status -- is permit- 
ted until the password on the disk drive is received. If 

s the user attempts to gain access to the disk drive by re- 
moving the drive from the original computer and placing 
it in another system, the disk drive remains inaccessible. 
Because the password is located on a secure portion of 
the disk drive instead of in the system CMOS, the disk 

io will remain LOCKED regardless of the computer system 
in which it is operating. Circuitry is also included for pre- 
venting an unauthorized user from bypassing the secu- 
rity system by simply swapping the firmware controlling 
the disk drive. 

/5 if the disk drive or other secured peripheral is pass- 
word enabled as determined in step 220, control passes 
to step 222 and the peripheral is examined to determine 
if it is locked. Ideally, the peripheral is locked each time 
power to the computer system S is cycled. If the speci- 

20 fied peripheral device is not locked (i.e. the peripheral 
password is the same as the password generated in 
step 214), or if the peripheral device is not password 
enabled, control proceeds to step 240 and any remain- 
ing steps in the secure power-up procedure are com- - 

2S pieted. 

If the peripheral device is locked, control proceeds ; 
to 224 and an optional attempt counter is cleared. Con- 
trot then passes to step 226 and the computer user is -v-: 
prompted to enter a plain text password Next, in step ^ ; 

30 228, the plain text password is encrypted with the en- ; 
crypt ion algorithm stored in the token 1 88 to generate a ; - 
"peripheral" password. As discussed above, theencryp- v* : 
tion process can be completed in secure computer sys- 
tern S memory or in the token 188 itself. h : 

35 in the disclosed embodiment of the invention, con- - 
trot next passes to step 230 where the peripheral pass- 
word is downloaded to the secured peripheral for com- 
parison to a value stored in the peripheral device's mem- 
ory. The peripheral device remains in a locked state if 

40 the two values do not match. By storing the valid en- 
crypted password value in the peripheral device's local 
memory, the peripheral device can be moved to another 
computer system and yet require the same user pass- 
word and token 1 38 for access. Alternatively, the stored 

45 value could be maintained in secure computer system 
S memory such as the aforementioned black box secu- 
rity device. 

After the peripheral password is downloaded and 
compared to a stored value, the peripheral device is 

so polled in step 232 to determine if it is still locked. If it is 
not locked, control passes to step 240 and the secure 
power- up procedure is completed. If the peripheral de- 
vice is still locked, control instead passes to step 234 to 
determine if the maximum number of allowed attempts 

55 (shown as 3) at generating the correct peripheral pass- 
word has been reached. If not, the attempt counter is 
incremented in step 236 and control then returns to step 
226 where the user is prompted to enter a new plain text 
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password. If the maximum number of attempts is 
reached, control proceeds to step 238 for display of an 
optional error message. Control then passes to step 240 
and the secure power-up procedure is completed. 

It should be observed that in each of the embodi- 5 
ments of the invention described above, the user au- 
thentication or password verification process is two- 
piece in nature. If either the user password or the exter- 
nal token is misappropriated, it is of little value. Both 
pieces are required to generate the system password. io 
In addition, the scope of the invention not considered to 
be limited to the disclosed secure power-up procedure. 
Likewise, the precise ordering of the power-up steps is 
not considered critical to the invention. 

Thus, a method has been described for generating is 
system passwords derived from an external encryption 
algorithm and plain text user passwords entered during 
a secure power-on procedure. An external token or 
smart card is used to store the encryption algorithm, 
which is furnished with an encryption key that is unique 20 
or of limited production. Following detection of the ex- 
ternal token, the computer user is prompted to enter a 
user password. The user password is then encrypted 
using the encryption algorithm contained in the external 
token, thereby creating a system password. The system 25 
password is compared to a value stored in secure mem- 
ory. If the two values match, the power-on sequence is 
completed and the user is allowed access to the com- : 
puter system or individually secured resources. The 
two-piece nature of the authorization process requires 30 
the presence of both the user password and the external 
token in order to generate the system password. 

The foregoing disclosure and description of the in- 
vention are illustrative and explanatory thereof, and var- 
ious changes in the size, shape, materials, components. 3$ 
circuit elements, wiring connections and contacts, as 
well as in the details of the illustrated circuitry and con- 
struction and method of operation may be made without 
departing from the spirit of the invention. 



Claims 

1. A method for securely generating a system pass- 
word in a computer system incorporating circuitry -*s 
for communicating with an external token that in- 
cludes a cryptographic algorithm and an encryption 
key. the computer system further incorporating a se- 
cure power-on process or other secure operating 
mode, the method comprising the steps of: so 

providing a user password to the computer sys- 
tem; 

communicatively coupling the external token to 
the computer system; ss 
providing the user password to the crypto- 
graphic algorithm stored in the token: and 
encrypting the user password with the crypto- 



graphic algorithm and the encryption key to pro- 
duce a system password. 

2. The method of claim 1 , further comprising the steps 
of: 

comparing the system password with a stored 
system password value: and 
permitting further computer system operations 
if the system password matches the stored sys- 
tem password value. 

3. The method of claim 1 , wherein said step of provid- 
ing a user password to the computer system is per- 
formed while the computer system is in a secure 
period of operation. 

4. The method of claim 3, wherein the secure period 
of operation includes a secure power-up procedure. 

5. The method of claim 1 , wherein said step of encrypt- 
ing the user password with the cryptographic algo- 
rithm and the encryption key occurs in the token. 

6. The method of claim 5, further comprising the step 
of communicating the system password from the to- 
ken to the computer system. 

7. The method of claim 1 , wherein said step of provid- 
ing the user password to the cryptographic algo- 
rithm comprises downloading both the cryptograph- 
ic algorithm and the user password to secure com- 
puter memory, and wherein said step of encrypting . 
the user password with the cryptographic algorithm 
and the encryption key occurs in secure computer 
memory. 

8. The method of claim 1 , wherein the token is a smart 
card. 

9. The method of claim 1 , wherein the token is a Touch 
Memory™ device. 

10. The method of claim 1 , wherein the encryption key 
is unique or of limited production. 

11. The method of claim 1 wherein the cryptographic 
algorithm is based on secret key technology. 

12. The method of claim 11 wherein the cryptographic 
algorithm is DES. 

13. The method of claim 1 wherein the cryptographic 
algorithm is an asymmetric algorithm. 

14. The method of claim 13 wherein the cryptographic 
algorithm is RSA. 
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15. The method of claim 1 3 wherein the cryptographic 
algorithm is an eiliptic-curve based algorithm. 

16. A computer system having security capabilities that 
operate in conjunction with an external token con- s 
taining a cryptographic algorithm and an encryption 
key. comprising: 

a system bus: 

a processor coupled to said system bus: 
communication circuitry coupled to said proc- 
essor for communicating with the external to- 
ken; and 

power-on code stored in a processor readable 
medium for causing the processor, on power- 
on, to perform the steps of: 
receiving a user password; 
providing the user password to the external to- 
ken; and 

receiving a system password from the external 
token, wherein the system password is an en- 
crypted version of the user password. 

17. The computer system of claim 16, wherein said 
power-on code is executed during a secure power- 25 
on procedure. 

18. The computer system of claim 16, wherein said 
power-on code further causes the processor to al- 
low further computer system operation if the system 30 
password matches a stored system password val- 
ue. 

19. The computer system of cfaim 16, wherein said 
power-on code causes the processor to provide the 35 
user password to the external token without retriev- 
ing the cryptographic algorithm or the encryption 
key from the token. 

20. The computer system of claim 16, wherein the to- •*<> 
ken is a smart card. 

21 . The computer system of claim 1 6, wherein the to- 
ken is a Touch Memory™ device. 

45 

22. The computer system of claim 16. wherein the en- 
cryption key is unique or of limited production. 

23. The computer system of claim 16 wherein the cryp- 
tographic algorithm is DES. 50 



is 



55 



9 



EP0 848 315 A2 




10 



EP0 848 315 A2 



C POWER ON J 



200 
202 



BEGIN EXECUTION 
OF BIOS 



i 



i 



y 



204 



4~206 



BEGIN SECURE 
r UP 

PROglDURE 



208 




^210 



DISPLAY MESSAGE 
REQUESTING TOKEN 



4-212 



PROMPT USER FDR 
POWER-ON PASSWORD 



i 



4-214 



GRYPT PASSWSBO 





FIG. 2A 



11 



EP0 848 315 A2 




FIG. 2B 



iNSOOCID: <PP return t ^ 



12 



(19) 




EuropaischesTi^&ntamt 

European Patent Office 
Office europeen des brevets 




(12) 



(88) Date of publication A3: 

16.06.1999 Bulletin 1999/24 

(43) Date of publication A2: 

17.06.1998 Bulletin 1998/25 

(21) Application number: 97309424.6 

(22) Date of filing: 21.11.1997 



(H) EP 0 848 315 A3 

EUROPEAN PATENT APPLICATION 

(51) Intel 6 G06F 1/00 



(84) Designated Contracting States: 


(72) Inventor: Angeto, Michael F. 


AT BE CH DE DK E8 Fl FR GB QR IE IT LI LU MC 


Houston, Texas 77068 (US) 


NL PT SE 




Designated Extension States: 


(74) Representative: Brunner, Michael John et al 


AL LT LV MK RO SI 


GILL JENNINGS & EVERY 




Broadgate House 


(30) Priority: 13.12.1996 US 766267 


7 Efcfon Street 


London EC2M 7LH (GB) 


(71) Applicant: Compaq Computer Corporation 




Houston Texas 77070 (US) 





CO 

< 

in 

CO 
CO 

s 

o 

Q. 
LU 



(54) Securely generating a computer system password by utilizing an external encryption 
algorithm 



(57) A method for generating system passwords de- 
rived from an external encryption algorithm and plain 
text user passwords entered during a secure power-on 
procedure. At some point during the secure power-up 
procedure, the computer system checks for the pres- 
ence of an external token or smart card that is coupled 
to the computer through specialized hardware. The to- 
ken or smart card is used to store an encryption algo- 
rithm furnished with an encryption key that is unique or 
of limited production. Following detection of the external 
token, the computer user is required to enter a user 
password. The user password is encrypted using the 
encryption algorithm contained in the external token, 
thereby creating a system password. The system pass- 
word is then compared to a value stored in secure mem- 
ory. If the two values match, the power-on sequence is 
completed and the user is allowed access to the com- 
puter system or individually secured resources. The 
two-piece nature of the authorization process requires 
the presence of both the user password and the external 
token in order to generate the system password. 
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